Teoría de los grafos

En matemáticas y ciencias de la computación, la teoría de los grafos estudia las propiedades de los grafos, que son colecciones de objetos llamados vértices (o nodos) conectados por ligas llamadas aristas (o arcos) que pueden tener orientación (dirección asignada). Típicamente, un grafo está diseñado por una serie de puntos (los vértices) conectados por líneas (las aristas).

Enciclopedia Universal. 2012.

Mira otros diccionarios:

  • Teoría de Matrices — Saltar a navegación, búsqueda La teoría de matrices es un rama de las matemáticas que se centra en el estudio de matrices. Inicialmente una rama secundaria del álgebra lineal, ha venido cubriendo los temas relacionados con la teoría de grafos, el …   Wikipedia Español

  • Teoría de matrices — Se ha sugerido que este artículo o sección sea fusionado en matriz (matemática) (discusión). Una vez que hayas realizado la fusión de artículos, pide la fusión de historiales aquí. La teoría de matrices es un rama de las matemáticas que se centra …   Wikipedia Español

  • Teoría de grafos — Diagrama de un grafo con 6 vértices y 7 aristas. En matemáticas y en ciencias de la computación, la teoría de grafos (también llamada teoría de las gráficas) estudia las propiedades de los grafos (también llamadas gráficas). Un grafo es un… …   Wikipedia Español

  • Teoría de Bass-Serre — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Teoría — (Del gr. theoria, contemplación.) ► sustantivo femenino 1 Conjunto organizado de ideas o leyes que sirven para explicar determinado orden de fenómenos: ■ defiende la teoría del big bang . SINÓNIMO doctrina 2 Conocimiento especulativo considerado… …   Enciclopedia Universal

  • Teoría de modelos — En matemática, teoría de modelos es el estudio de (clases de) estructuras matemáticas tales como grupos, cuerpos, grafos, o incluso universos de teoría de conjuntos, usando herramientas de la lógica matemática. Una estructura que da sentido a las …   Wikipedia Español

  • Teoría de Ramsey — Según la teoría de Ramsey, del total de estrellas del cielo nocturno, siempre podemos seleccionar un subconjunto de ellas para dibujar diferentes objetos como: un triángulo, un cuadrilátero, un paraguas o un pulpo. La teoría de Ramsey, llamada… …   Wikipedia Español

  • Teoría del orden — La teoría del orden es una rama de la matemática que estudia varias clases de relaciones binarias que capturan la noción intuitiva del orden matemático. Este artículo da una introducción detallada a este campo e incluye algunas de las… …   Wikipedia Español

  • Teoría de la complejidad computacional — Este artículo o sección necesita referencias que aparezcan en una publicación acreditada, como revistas especializadas, monografías, prensa diaria o páginas de Internet fidedignas. Puedes añadirlas así o avisar …   Wikipedia Español

  • Problema de los puentes de Königsberg — Saltar a navegación, búsqueda Puentes de Königsberg. El problema de los siete puentes de Königsberg es un célebre problema matemático que fue resuelto por Leonhard Euler en 1736 y dio origen a la teoría de los grafos. Königsberg es el antiguo… …   Wikipedia Español


Compartir el artículo y extractos

Link directo
Do a right-click on the link above
and select “Copy Link”

We are using cookies for the best presentation of our site. Continuing to use this site, you agree with this.